package leetcode.editor.cn;

import leetcode.editor.entity.*;
//给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 
// 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
// 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
// 示例：
// 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
//输出：7 -> 0 -> 8
//原因：342 + 465 = 807
// Related Topics 链表 数学
// 👍 4950 👎 0

/**
 * Java：两数相加
 *
 * @author：紫水木鱼
 * @createDate：2020-09-24 16:51:46
 */
class P2AddTwoNumbers {
    public static void main(String[] args) {
        Solution solution = new P2AddTwoNumbers().new Solution();
//        ListNode l1 = new ListNode();
//        ListNode l2 = new ListNode();

        // TO TEST
    }
    //leetcode submit region begin(Prohibit modification and deletion)

    /**
     * Definition for singly-linked list.
     * public class ListNode {
     * int val;
     * ListNode next;
     * ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
            ListNode r = new ListNode(0);
            ListNode p = l1, q = l2, temp = r;
            int add = 0;
            while (p != null || q != null) {
                int x = 0, y = 0;
                if (p != null) {
                    x = p.val;
                    p = p.next;
                }
                if (q != null) {
                    y = q.val;
                    q = q.next;
                }
                int sum = x + y + add;
                add = sum / 10;
                temp.val = sum % 10;
                if (p != null || q != null || add > 0) {
                    temp.next = new ListNode(0);
                    temp = temp.next;
                }
            }
            if (p == null && q == null && add > 0)
                temp.val = add;
            return r;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}